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On 


Inequality  of  Hardy , Littlewood  and  Poly 


by 

A.  J.  Hoffman* 

A well-known  inequality  of  Hardy,  Littlewood  arid  Polya 
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it  is  necessary  and  sufficient  that  ft  = X <X  , where  X = (x.  ..) 
is  a matrix  satisfying 

(2)  x . . >0  for  all  i , j , 

(3)  f xij  = I xij  = 1 fo?  a11  i’j* 

Several  proofs  of  this  theorem,  and  of  various  general- 
izations, are  known  (see  [l],  [2],  [4]  and  [5]  for  some  recent 
work).  The  purpose  of  this  note  is  to  present  a strengthened 
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version  of  the  Hardy,  Littlewood  and  Polya  theorem  (which 
we  call  HLP  hereinafter),  the  proof  of  which  is  no  more 
difficult  than  the  proof  of  HLP. 

We  shall  prove: 

Theorem  1.  Let  o(  = , o<2, . . . , c<^)  satisfy 

(M)  <*,  > w o >...>«  . 

Then  in  order  that  a vector  ft  = {ft j , . . . ,/3  ) satisfy 
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where  X - (x. .)  is  a matrix  satisfying  (2),  (3) 
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x.  . = x . . for  all  i,  j . 
ij  ji. 


Proof  of  necessity*  Consider  the  set  of  all  vectors 
/3  satisfying  (5)  and  (6) . They  clearly  form  a bounded, 
closed,  convex  set  in  ft81*  Let  us  designate  this  set  by  K, 
iVe  first  show 
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Then  (i)  y = (y-j  ?y2?  • • • »y  ) is  a vertex  of  K,  and  (ii)  every 
vertex  of  & arises  in  this  way. 

Proof  of  lemmas  (i)  First,  we  must  show  that  y 6 K, 

It  is  immediate  that  y satisfies  (5)«  To  show  that  y satis- 
fies (6),  we  first  remark  that  the  last  equation  of  (6) 
obviously  holds,  so  all  that  needs  to  be  established  are 
the  inequalities.  Further,  if  we  prove 
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for  1 1 s 1 a.j  , it  is  clear  from  the  definition  of  y that 
this  argument  will  establish  (10)  for  any  value  of  s,  Now 
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which  proves  (11).  v 

To  show  that  y is  a vertex,  assume  that  y = (y*  + y")/2 
where  y ' , y"  € K.  Then  if  y' +y'  > y1  +...+  y„  = 
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Next,  suppose  for  some  s , 1 < s < a,  , we  have  y'  > yo . 

I s s 

Then  by  the  preceding  paragraph,  there  is  an  integer  t, 

1 < t < a1  such  that  y'  < y . Note  that  y = y . Hence 
y*  > y\.  If  t < s , then  y'  violates  (5).  If  t > s , 
y"  violates  (5).  Hence 


y«  = y"  = v _ e Clearly  this  argument  extends  to  any 
" S " s § 

s = Thus  y = (y ' + yn)/2  implies  y = y'  = y". 

This  completes  the  proof  of  (i). 

To  prove  (ii),  let  /3  satisfy  (5)  and  (6),  but  not  be  a 
vector  such  as  y above.  This  means  that  there  exists  in- 
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/3”  = 2 fi>  - fix  . Then  it  is  easy  to  check  that  and  %"  each 
satisfy  (1)  and  (6) , /5  = (/3  • + /3")/2,  /31  ¥■  ft" , so  /?  is  not 
a vertex  of  K.  This  completes  the  proof  of  (ii),  thus  of 
the  lemma. 


We  resume*  our  proof  of  the  necessity  of  theorem  1 . Let 
(b  £ K,  then  ft  is  a convex  combination  of  the  vertices  of 
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with  O's  everywhere  outside  the  square  boxes  along  the  main 

diagonal,  where  the  first  box  is  of  order  a^ , the  second 

box  of  order  a^-a^,...,  the  k-th  box  of  order  ajc_i  5 

every  entry  in  the  first  box  is  1/a^,  every  entry  in  the 

second  box  is  l/Ca^-a^ ) , . . » , every  entry  in  the  k-th  box 

is  1/(a(,-ar  j ) . Note  that  Xa  ,...,a  satisfies  (2),  (3)> 

1 k ci^o) 

(3),  (9).  Since  /3=  2^c.(X(l)o<  ),  wher<y?c . = 1,  X(i)  is 

a matrix  of  the  type  (12),  we  may  write  (3  = ( ^ c^  X^^)cx, 

and  observe  that  any  convex  combination  of  matrices  satisfying 

(2),  (3) ? (3),  (9)  also  satisfies  these  conditions.  If 
v1  (i) 

we  set  X = Zj c±  X , the  proof  of  the  necessity  is  com- 
plete. 

Proof  of  sufficiency;  We  shall  show  that  if  a matrix 
X satisfies  (2),  (3),  and  (3)- — (9)  is  not  needed  — , and  a 
vector  o(  satisfies  C^),  then  - X<*  fulfills  (5)  and  (6). 

We  first  show 

(13)  P±  > 0i+1  (i  = 1,...,n-1) 
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For  \ - /3i+1  = 2Zj  Ofj,  where  Zj  = - xi+1>j.  By 

virtue  of  (8),  z.  > 0 for  j < i and  z.  < 0 for  j > i + 1. 

J ~ ~ J - “ 

By  (3) , 22  7.  • = 0.  It  follows  from  (4)  that  if  we  set 

J 

u = z-j  +...+Zj  and  v = Zj+1+,..+zn  = -u,  Z z . o<  j j> 

+ v ^i+1  = ^ 0a  This  proves  (5).  The 

proof  of  (6)  - which  depends  on  (2)  and  (3)  ~ is  the  same 

as  in  HLP. 
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